-
1 shortest path
т. граф. кратчайший путь (для двух фиксированных вершин путь наименьшей длины, соединяющий указанные вершины)See:graph 2), critical path -
2 shortest path
Большой англо-русский и русско-английский словарь > shortest path
-
3 shortest path
Математика: кратчайший путь -
4 shortest path
-
5 shortest path
English-Russian project management dictionary > shortest path
-
6 shortest path
English-Russian project management dictionary > shortest path
-
7 shortest path
кратчайший путьEnglish-Russian dictionary of technical terms > shortest path
-
8 shortest path
мат. -
9 shortest path algorithm
алгоритм поиска кратчайшего маршрута
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > shortest path algorithm
-
10 shortest-path routing
маршрутизация по критерию наикратчайшего пути
Метод маршрутизации, при котором выбор маршрута определяется минимальным числом транзитных узлов.
[Л.М. Невдяев. Телекоммуникационные технологии. Англо-русский толковый словарь-справочник. Под редакцией Ю.М. Горностаева. Москва, 2002]Тематики
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > shortest-path routing
-
11 shortest path first
сначала самый короткий путь
Принцип маршрутизации, при котором в первую очереди данные направляются по кратчайшему пути (МСЭ-T G.7712/ Y.1703).
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > shortest path first
-
12 shortest path algorithm
1) Техника: алгоритм нахождения кратчайшего пути2) Математика: алгоритм поиска кратчайшего маршрута (shortest route)3) Вычислительная техника: алгоритм пояска кратчайшего маршрута (в сетевых задачах)4) Механика: алгоритм поиска кратчайшего пути6) Безопасность: алгоритм кратчайшего путиУниверсальный англо-русский словарь > shortest path algorithm
-
13 shortest path problem
1) Компьютерная техника: задача о кратчайшем пути2) Математика: задача выбора кратчайшего пути (shortest route) -
14 shortest path algorithm
алгоритм поиска кратчайшего маршрутаБольшой англо-русский и русско-английский словарь > shortest path algorithm
-
15 shortest path algorithm
Англо-русский словарь технических терминов > shortest path algorithm
-
16 shortest path of percolation
English-Russian dictionary of geology > shortest path of percolation
-
17 shortest-path problem
задача f о кратчайшем путиАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > shortest-path problem
-
18 Shortest Path First
Общая лексика: предпочтение кратчайшего пути -
19 shortest path arborescence
Математика: ориентированное дерево кратчайших путейУниверсальный англо-русский словарь > shortest path arborescence
-
20 shortest path first
Общая лексика: предпочтение кратчайшего пути
См. также в других словарях:
Shortest-Path — Unter einem kürzesten Pfad versteht man in der Graphentheorie einen Pfad zwischen zwei Knoten u und v, welcher minimale Länge hat. Haben die Kanten im Graphen alle das gleiche Kantengewicht, so ist der kürzeste Pfad äquivalent zu dem Pfad mit den … Deutsch Wikipedia
Shortest Path — Unter einem kürzesten Pfad versteht man in der Graphentheorie einen Pfad zwischen zwei Knoten u und v, welcher minimale Länge hat. Haben die Kanten im Graphen alle das gleiche Kantengewicht, so ist der kürzeste Pfad äquivalent zu dem Pfad mit den … Deutsch Wikipedia
Shortest path problem — A graph with 6 vertices and 7 edges In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized. An example is… … Wikipedia
Shortest path tree — A shortest path tree, in graph theory, is a subgraph of a given (possibly weighted) graph constructed so that the distance between a selected root node and all other nodes is minimal. It is a tree because if there are two paths between the root… … Wikipedia
Shortest Path First — Алгоритмы поиска на графах A* B* Поиск в ширину Поиск в глубину Алгоритм Дейкстры Двунаправленный поиск Поиск с ограничением глубины Поиск по первому наилучшему совпадению Алгоритм Дейкстры алгоритм на графах, изобретенный Э. Дейкстрой. Находит… … Википедия
shortest-path routing — A routing algorithm in which paths to all network destinations are calculated. The shortest path is then determined by a cost assigned to each link … Dictionary of networking
Shortest Path — kürzester Pfad … Acronyms
Shortest Path — kürzester Pfad … Acronyms von A bis Z
Open Shortest Path First — (OSPF) ist ein Verfahren aus der EDV Netztechnik. Es bezeichnet ein von der IETF entwickeltes Link State Routing Protokoll. Es ist im RFC 2328 (obsolet: RFC 1247 von 1991) festgelegt und basiert auf dem von Edsger W. Dijkstra entwickelten… … Deutsch Wikipedia
Constrained Shortest Path First — (CSPF) is an extension of shortest path algorithms. The path computed using CSPF is a shortest path fulfilling a set of constraints. It simply means that it runs shortest path algorithm after pruning those links that violate a given set of… … Wikipedia
Open Shortest Path First — (OSPF) is an adaptive routing protocol for Internet Protocol (IP) networks. It uses a link state routing algorithm and falls into the group of interior routing protocols, operating within a single autonomous system (AS). It is defined as OSPF… … Wikipedia